3-正则图相关论文
图的最大星匹配问题是图的经典匹配问题的自然推广。给定图集合G,设M是图G的一个子图集合,若M中任意两个子图的顶点集合互不相交,......
在图中通过去掉一些点破坏圈的问题源于图论在组合电路设计,以及操作系统中预防出现死循环等问题中的应用.消圈数的研究在图论中起......
设G = (V,E)是一个图。图G的一个外部划分是对V的一个二部划分并且要求每个顶点至少有一半的邻点在其它部分。若划分V=V1∪V2满足|......
Lovász和Plummer[28]在20世纪70年代提出猜想：每一个没有割边的3-正则图都有指数多个1-因子.本文讨论了一类广义Petersen图P(N，k)的......
研究3-正则图的一个有意义的问题是它是否存在k 个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud 猜想：每一个无割边的3......
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k)的映射,k是自然数,若f满足(1)()uv,uw∈E(G),v≠w,f(uv)≠f(uw);(2)()uv∈E(G),C(u)......
构造了3类3正则图,并用划分与求和的方法给出了这3类图1因子数的计算公式....
在文献[1]中, Cockayne 和 Mynhardt反证了Henning和Slater的一个猜想:任一个3-正则图G有IR(G)=Γ(G).在这篇文章中,我们给出了一......
一个图G的2－因子F是一个使得每个点v在F中的度dF(v)=2的G的生成子图。易知F中的每个圈是点不交的。如果F中每个圈的长度为4，我们说G......
设G=（V，E）是一个边色数为4的3-正则图，c：E→{1，2，3，4}是G的一个正常4-边着色．设Ei={（e∈E｜c（e）=i}，D（c）=min{｜Ei｜｜i=1，2，3，4}．记C（G）为G的所有正常4-边着色组......
Cahit首次提出H-cordial图概念,先定义每条边的标号为{-1,1},由边的标号导出顶点v的标号——与顶点v关联的所有边的标号之和.若存......
设dG（x）为图G中顶点x的度,若对于任意x∈V（G）,dG（x）∈{i1,…,ik},k∈N,则称图G为D（i1,…,ik）图.研究D（0,3）图的Cordial性,利用分类讨论,调整......
如果图G的一个集合X中任两个点不相邻，则称X为独立集合．如果N[X]=V（G），则称X是一个控制集合．i（G）（β（G））分别表示所有极大独立集合的最小（最大）基......
Lovász L和Plummer M提出了一个猜想：任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
连通图的Balaban指标（也叫J指标）的定义是m1J（G）=m-n＋2uv∑∈E（G）σG（u）σG（v）其中m,n分别是图G的边数和点数,σG（u）表示在G中从顶点u到其它各个......
